<HTML>
<HEAD>
<!-- This HTML file has been created by texi2html 1.29
     from name.tnf on 19 December 2010 -->

<TITLE>Name analysis according to scope rules - Table of Contents</TITLE>
</HEAD>
<BODY TEXT="#000000" BGCOLOR="#FFFFFF" LINK="#0000EE" VLINK="#551A8B" ALINK="#FF0000" BACKGROUND="gifs/bg.gif">
<TABLE BORDER=0 CELLSPACING=0 CELLPADDING=0" VALIGN=BOTTOM>
<TR VALIGN=BOTTOM>
<TD WIDTH="160" VALIGN=BOTTOM>
<A HREF="http://eli-project.sourceforge.net/">
<IMG SRC="gifs/elilogo.gif" BORDER=0>
</A>&nbsp;
</TD>
<TD WIDTH="25" VALIGN=BOTTOM>
<img src="gifs/empty.gif" WIDTH=25 HEIGHT=25>
</TD>
<TD ALIGN=LEFT WIDTH="475" VALIGN=BOTTOM>
<A HREF="index.html"><IMG SRC="gifs/title.png" BORDER=0></A>
</TD>
<!-- |DELETE FOR SOURCEFORGE LOGO|
<TD>
<a href="http://sourceforge.net/projects/eli-project">
<img
  src="http://sflogo.sourceforge.net/sflogo.php?group_id=70447&amp;type=13"
  width="120" height="30"
  alt="Get Eli: Translator Construction Made Easy at SourceForge.net.
    Fast, secure and Free Open Source software downloads"/>
</a>
</TD>
|DELETE FOR SOURCEFORGE LOGO| -->
</TR>
</TABLE>

<HR size=1 noshade width=785 align=left>
<TABLE BORDER=0 CELLSPACING=2 CELLPADDING=0>
<TR>
<TD VALIGN=TOP WIDTH="160">
<h4>General Information</h4>

<table BORDER=0 CELLSPACING=0 CELLPADDING=0>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="index.html">Eli: Translator Construction Made Easy</a></td></tr>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="gindex_1.html#SEC1">Global Index</a></td></tr>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="faq_toc.html" >Frequently Asked Questions</a> </td></tr>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="ee.html" >Typical Eli Usage Errors</a> </td></tr>
</table>

<h4>Tutorials</h4>

<table BORDER=0 CELLSPACING=0 CELLPADDING=0>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="EliRefCard_toc.html">Quick Reference Card</a></td></tr>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="novice_toc.html">Guide For new Eli Users</a></td></tr>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="news_toc.html">Release Notes of Eli</a></td></tr>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="nametutorial_toc.html">Tutorial on Name Analysis</a></td></tr>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="typetutorial_toc.html">Tutorial on Type Analysis</a></td></tr>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="ee.html" >Typical Eli Usage Errors</a> </td></tr>
</table>

<h4>Reference Manuals</h4>

<table BORDER=0 CELLSPACING=0 CELLPADDING=0>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="ui_toc.html">User Interface</a></td></tr>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="pp_toc.html">Eli products and parameters</a></td></tr>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="lidoref_toc.html">LIDO Reference Manual</a></td></tr>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="ee.html" >Typical Eli Usage Errors</a> </td></tr>
</table>

<h4>Libraries</h4>

<table BORDER=0 CELLSPACING=0 CELLPADDING=0>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="lib_toc.html">Eli library routines</a></td></tr>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="modlib_toc.html">Specification Module Library</a></td></tr>
</table>

<h4>Translation Tasks</h4>

<table BORDER=0 CELLSPACING=0 CELLPADDING=0>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="lex_toc.html">Lexical analysis specification</a></td></tr>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="syntax_toc.html">Syntactic Analysis Manual</a></td></tr>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="comptrees_toc.html">Computation in Trees</a></td></tr>
</table>

<h4>Tools</h4>

<table BORDER=0 CELLSPACING=0 CELLPADDING=0>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="lcl_toc.html">LIGA Control Language</a> </td></tr>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="show_toc.html">Debugging Information for LIDO</a> </td></tr>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="gorto_toc.html">Graphical ORder TOol</a> </td></tr>
</table>
<p>
<table BORDER=0 CELLSPACING=0 CELLPADDING=0>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="fw_toc.html">FunnelWeb User's Manual</a> </td></tr>
</table>
<p>
<table BORDER=0 CELLSPACING=0 CELLPADDING=0>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="ptg_toc.html">Pattern-based Text Generator</a> </td></tr>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="deftbl_toc.html">Property Definition Language</a> </td></tr>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="oil_toc.html">Operator Identification Language</a> </td></tr>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="tp_toc.html">Tree Grammar Specification Language</a> </td></tr>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="clp_toc.html">Command Line Processing</a> </td></tr>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="cola_toc.html">COLA Options Reference Manual</a> </td></tr>
</table>
<p>
<table BORDER=0 CELLSPACING=0 CELLPADDING=0>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="idem_toc.html">Generating Unparsing Code</a> </td></tr>
</table>
<p>
<table BORDER=0 CELLSPACING=0 CELLPADDING=0>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="mon_toc.html">Monitoring a Processor's Execution</a> </td></tr>
</table>

<h4>Administration</h4>

<table BORDER=0 CELLSPACING=0 CELLPADDING=0>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="sysadmin_toc.html">System Administration Guide</a> </td></tr>
</table>

<HR WIDTH="100%">
<A HREF="mailto:eli-project-users@lists.sourceforge.net">
<IMG SRC="gifs/button_mail.gif" BORDER=0 ALIGN="left"></A>
<A HREF="index.html"><IMG SRC="gifs/home.gif" BORDER=0 ALIGN="right"></A>

</TD>
<TD VALIGN=TOP WIDTH="25"><img src="gifs/empty.gif" WIDTH=25 HEIGHT=25></TD>

<TD VALIGN=TOP WIDTH="600">
<A HREF="name.pdf"><IMG SRC="gifs/pdficon_large.gif" ALT="Open PDF File" BORDER="0" ALIGN=RIGHT></A>
<H1>Name analysis according to scope rules</H1>
<A NAME="IDX1"></A>
<A NAME="IDX2"></A>
<A NAME="IDX3"></A>
<A NAME="IDX4"></A>
<A NAME="IDX5"></A>
<P>
Languages usually use names to identify objects. An object is created 
by an explicit or implicit definition and bound to a name. In a certain
range of the text occurrences of that name refer to that object. The
scope rules of the language determine where that binding holds.
For language implementation a unique name (key) is created for each distinct
object and associated to identifiers within the scope of that binding. Name 
analysis is completed by certain checks of relationships between identifier
occurrences as required by the language, e.g. existence of a
definition for each identifier use, multiple definitions 
(See  <A HREF="prop_2.html#SEC2">Common Aspects of Property Modules of Association of properties to definitions</A>, see  <A HREF="prop_4.html#SEC4">Check for Unique Object Occurrences of Association of properties to definitions</A>),
or identifier use before its definition (see  <A HREF="prop_3.html#SEC3">Set a Property at the First Object Occurrence of Association of properties to definitions</A>).
<P>
This library contains a set of modules which can be used to implement
the name analysis task according to a large variety of language rules.
The results of these modules are used to check required
relationships between identifier occurrences and to solve further
subtasks of language implementation, such as type analysis or transformation.
Solutions of these tasks are supported by modules of other
libraries:  <A HREF="prop_toc.html">Property Library of Association of properties to definitions</A>,  <A HREF="type_toc.html">Type Analysis of Type analysis tasks</A>,  <A HREF="output_toc.html">Generating Output of Tasks related to generating output</A>.
<P>
The module support for name analysis is decomposed into subtasks of
increasing complexity. They are described in subsections each.
There you find three solution variants for Algol-like, C-like scope
rules, and C-like scope rules computed bottom-up while the input
is read:
<P>
<A NAME="IDX6"></A>
<A NAME="IDX7"></A>
<A NAME="IDX8"></A>
<P>
The use of these modules is demonstrated and explained in Eli's tutorial on
name analysis. 
(see  <A HREF="nametutorial_toc.html">Overview of Tutorial on Name Analysis</A>).
<P>
It contains three complete executable specifications called
 
<PRE>
   AlgLike.fw,
   CLike.fw, and
   BuCLike.fw
</PRE>
<P>
You can obtain a copy of these specifications by calling Eli and
requesting
<P>
 
<PRE>
   $elipkg/Name/Examples &#62; .
</PRE>
<P>
This request creates a subdirectory <CODE>Examples</CODE> in your
current working directory containing the example specifications,
test input files, and an Odinfile for automatic regression testing.
<P>
<P>
<UL>
<LI><A NAME="SEC1" HREF="name_1.html#SEC1">Tree Grammar Preconditions</A>
<LI><A NAME="SEC2" HREF="name_2.html#SEC2">Basic Scope Rules</A>
<UL>
<LI><A NAME="SEC3" HREF="name_2.html#SEC3">Algol-like Basic Scope Rules</A>
<LI><A NAME="SEC4" HREF="name_2.html#SEC4">C-like Basic Scope Rules</A>
<LI><A NAME="SEC5" HREF="name_2.html#SEC5">C-like Basic Scope Rules Computed Bottom-Up</A>
</UL>
<LI><A NAME="SEC6" HREF="name_3.html#SEC6">Predefined Identifiers</A>
<LI><A NAME="SEC7" HREF="name_4.html#SEC7">Joined Ranges</A>
<UL>
<LI><A NAME="SEC8" HREF="name_4.html#SEC8">Joined Ranges Algol-like</A>
<LI><A NAME="SEC9" HREF="name_4.html#SEC9">Joined Ranges C-like</A>
<LI><A NAME="SEC10" HREF="name_4.html#SEC10">Joined Ranges C-like Bottom-up</A>
</UL>
<LI><A NAME="SEC11" HREF="name_5.html#SEC11">Scopes Being Properties of Objects</A>
<UL>
<LI><A NAME="SEC12" HREF="name_5.html#SEC12">Scope Properties without left-to-right Restrictions</A>
<LI><A NAME="SEC13" HREF="name_5.html#SEC13">Scope Properties C-like</A>
<LI><A NAME="SEC14" HREF="name_5.html#SEC14">Scope Properties C-like Bottom-Up</A>
</UL>
<LI><A NAME="SEC15" HREF="name_6.html#SEC15">Inheritance of Scopes</A>
<UL>
<LI><A NAME="SEC16" HREF="name_6.html#SEC16">Inheritance with Algol-like Scope Rules</A>
<LI><A NAME="SEC17" HREF="name_6.html#SEC17">Inheritance with C-like Scope Rules</A>
<LI><A NAME="SEC18" HREF="name_6.html#SEC18">C-like Inheritance Bottom-Up</A>
</UL>
<LI><A NAME="SEC19" HREF="name_7.html#SEC19">Name Analysis Test</A>
<LI><A NAME="SEC20" HREF="name_8.html#SEC20">Environment Module</A>
<UL>
<LI><A NAME="SEC21" HREF="name_8.html#SEC21">Exported types and values</A>
<LI><A NAME="SEC22" HREF="name_8.html#SEC22">Operations to build the scope tree</A>
<LI><A NAME="SEC23" HREF="name_8.html#SEC23">Operations to establish inheritance</A>
<LI><A NAME="SEC24" HREF="name_8.html#SEC24">Operations to establish bindings</A>
<LI><A NAME="SEC25" HREF="name_8.html#SEC25">Operations to find bindings</A>
<LI><A NAME="SEC26" HREF="name_8.html#SEC26">Operations to find additional bindings</A>
<LI><A NAME="SEC27" HREF="name_8.html#SEC27">Operations to examine environments</A>
</UL>
<LI><A NAME="SEC28" HREF="name_9.html#SEC28">Index</A>
</UL>
<HR size=1 noshade width=600 align=left>
</TD>
</TR>
</TABLE>

</BODY></HTML>
